Search Eastern Australia hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Eastern Australia hotels

Royal Mail Hotel

Royal Mail Hotel
3.0 star property
Tewantin
9.6 out of 10, Exceptional, (12 reviews)
"Fantastic place to stay when in Tewantin. Rooms are newly renovated with all mod cons (even dressing gowns!), in excellent condition and well presented, very clean and tidy, obviously well maintained. The pub itself is excellent with various bars and beer gardens, being able to stay there makes it even better. Next time I'm in Tewantin, I'll stay at Royal Mail again. Highly recommended."
Australia
BRUCE
The price is AU$176
includes taxes & fees
11 Feb - 12 Feb
Royal Mail Hotel

Aerie Stays NewQuay Collection

Aerie Stays NewQuay Collection
3.5 star property
Docklands
10.0 out of 10, Exceptional, (1 review)
"Excellent house..well thought"
Australia
Mohamed
The price is AU$216
includes taxes & fees
2 Feb - 3 Feb
Aerie Stays NewQuay Collection

lyf on Elizabeth Melbourne

lyf on Elizabeth Melbourne
3.0 star property
Melbourne Central Business District
6.0 out of 10, (2 reviews)
"The room was clean and modern. The location was great. I would definitely stay again."
Australia
Robert
The price is AU$149
includes taxes & fees
11 Feb - 12 Feb
lyf on Elizabeth Melbourne

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,311 reviews)
"Large clean room, staff very friendly and helpful."
Australia
Kylie
The price is AU$133
includes taxes & fees
15 Feb - 16 Feb
Hotel Grand Chancellor Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,044 reviews)
"The bed was very comfortable, great water pressure for the shower and a quiet hotel to sleep. "
Australia
Suzie
The price is AU$135
includes taxes & fees
2 Feb - 3 Feb
Atlantis Hotel, Melbourne

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,434 reviews)
"Good staff, location is good, good nice and clean room."
Australia
Armaan
The price is AU$102
includes taxes & fees
2 Feb - 3 Feb
Great Southern Hotel Melbourne

Dorsett Melbourne

Dorsett Melbourne
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,648 reviews)
"Nice hotel"
Australia
Liying
The price is AU$247
includes taxes & fees
6 Feb - 7 Feb
Dorsett Melbourne

The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,001 reviews)
"Good location, friendly and kind staffs, and classical mood were all good! "
Japan
Koichiro
The price is AU$239
includes taxes & fees
2 Feb - 3 Feb
The Savoy Hotel on Little Collins Melbourne

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,202 reviews)
"Great location and breakfast was good"
United States
Michael
The price is AU$127
includes taxes & fees
2 Feb - 3 Feb
The Victoria Hotel Melbourne

Brady Hotels Jones Lane

Brady Hotels Jones Lane
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,005 reviews)
"Perfect sized room for overnight stay. "
Australia
Marilyn
The price is AU$135
includes taxes & fees
2 Feb - 3 Feb
Brady Hotels Jones Lane

Aquarius on the Beach

Aquarius on the Beach
4.0 star property
North Ward
8.6 out of 10, Excellent, (1,001 reviews)
"The room has stunning views, with beach at the front and Castle Hill at the back. "
Australia
Zhongyuan
The price is AU$140
includes taxes & fees
16 Feb - 17 Feb
Aquarius on the Beach

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,002 reviews)
"A grand hotel with a long history"
Canada
Michael
The price is AU$230
includes taxes & fees
2 Feb - 3 Feb
The Hotel Windsor

Oaks Melbourne on William Suites

Oaks Melbourne on William Suites
4.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (4,087 reviews)
"Room was great. View was fantastic. Great area Fantastic staff "
Australia
THERESA
The price is AU$125
includes taxes & fees
8 Feb - 9 Feb
Oaks Melbourne on William Suites

Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,005 reviews)
"We enjoyed our stay"
Canada
Anastasia
The price is AU$129
includes taxes & fees
2 Feb - 3 Feb
Brady Hotels Central Melbourne

Song Hotel Sydney

Song Hotel Sydney
4.0 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (1,622 reviews)
"Very nice place and friendly staff Breakfast was amazing "
Canada
shabnam
The price is AU$173
includes taxes & fees
29 Jan - 30 Jan
Song Hotel Sydney

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,632 reviews)
"Everything we needed including parking and the breakfast was excellent."
Australia
Brodie
The price is AU$171
includes taxes & fees
26 Jan - 27 Jan
Holiday Inn Express Melbourne Little Collins by IHG

Paradox Sydney

Paradox Sydney
5.0 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (1,776 reviews)
"Lovely hotel in a great location. Would stay again"
United Kingdom
Laura
The price is AU$300
includes taxes & fees
25 Jan - 26 Jan
Paradox Sydney

Causeway 353 Hotel

Causeway 353 Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,002 reviews)
"Great location, close to everything. "
Australia
Leigh
The price is AU$176
includes taxes & fees
2 Feb - 3 Feb
Causeway 353 Hotel

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,343 reviews)
"Spotless, friendly staff great location "
Australia
martin
The price is AU$202
includes taxes & fees
1 Feb - 2 Feb
Flagstaff Gardens Hotel Melbourne

Clarion Suites Gateway

Clarion Suites Gateway
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,010 reviews)
"Room was simple, yet clean and perfect for a short stay."
Australia
Rohan
The price is AU$219
includes taxes & fees
8 Feb - 9 Feb
Clarion Suites Gateway
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Holiday Rentals in Eastern Australia

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Eastern Australia attractions

Learn more about Eastern Australia

During your stay in Eastern Australia, you can discover things to see and do in the local area.

The ever popular lonely tree overlooking the Glasshouse Mountains. This tree is located on private property and you can get permission to access the paddock from the owner as per the sign on the gate. You can easily photograph the landscape from the roadside as well. 

#roadtrip #queensland #australia #mountains 
#weekendgetaway
Photo by Mel T
Open Photo by Mel T

Top Eastern Australia Hotel Reviews

Recent Reviews in Eastern Australia

More cheap accommodation in Eastern Australia